Less is More: Similarity of Time Series under Linear Transformations
نویسنده
چکیده
When comparing time series, z-normalization preprocessing and dynamic time warping (DTW) distance became almost standard procedure. This paper makes a point against carelessly using this setup by discussing implications and alternatives. A (conceptually) simpler distance measure is proposed that allows for a linear transformation of amplitude and time only, but is also open for other normalizations (unachievable by z-normalization preprocessing). Lower bounding techniques are presented for this measure that apply directly to raw series.
منابع مشابه
Computer extended series and HAM for the solution of non-linear Squeezing flow of Casson fluid between parallel plates
The paper presents analysis of two-dimensional non-Newtonian incompressible viscous flow between parallel plates. The governing problem of momentum equations are reduced to NODE using similarity transformations. The resulting equation is solved using series solution and homotopy analysis method. These methods have advantages over pure numerical methods for obtaining the derived quantities accur...
متن کاملA nonlinear second order field equation – similarity solutions and relation to a Bellmann-type equation - Applications to Maxwellian Molecules
In this paper Lie’s formalism is applied to deduce classes of solutions of a nonlinear partial differential equation (nPDE) of second order with quadratic nonlinearity. The equation has the meaning of a field equation appearing in the formulation of kinetic models. Similarity solutions and transformations are given in a most general form derived to the first time in terms of reciprocal Jacobian...
متن کاملEfficient Subsequence Matching in Time Series Databases Under Time and Amplitude Transformations
Subsequence matching in large time series databases has attracted a lot of interest and many methods have been proposed that cope with this problem in an adequate extend. However, locating subsequence matches of arbitrary length, under time and amplitude transformations, has received far less attention and is still an open problem. The importance of this problem lies in the fact that many time ...
متن کاملOn Similarity-Based Queries for Time Series Data
We study similarity queries for time series data where similarity is defined in terms of a set of linear transformations on the Fourier series representation of a sequence. We have shown in an earlier work that this set of transformations is rich enough to formulate operations such as moving average and time scaling. In this paper, we present a new algorithm for processing queries that define s...
متن کاملAn Empirical Comparison of Distance Measures for Multivariate Time Series Clustering
Multivariate time series (MTS) data are ubiquitous in science and daily life, and how to measure their similarity is a core part of MTS analyzing process. Many of the research efforts in this context have focused on proposing novel similarity measures for the underlying data. However, with the countless techniques to estimate similarity between MTS, this field suffers from a lack of comparative...
متن کامل